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A characterization theorem for the 
L^-discrepancy of integer points 
in dilated polygons 

G. Travaglini M. R. Tupputi 


Abstract 

Let C be a convex d-dimensional body. If p is a large positive number, 
then the dilated body pC contains p‘* \C\ -1-0 integer points, where 

lOI denotes the volume of C. The above error estimate O can be 

improved in several cases. We are interested in the L^-discrepancy Dc{p) 
of a copy of pC thrown at random in More precisely, we consider 

Dc{p)'-=\ [ [ Icard hp'^(C')-f t) n Z'*') — p'* |C|| dadt 
[JT^Jsoid)' '' ' ' 

where = R'^/Z'^ is the d-dimensional flat torus and SO {d) is the special 
orthogonal group of real orthogonal matrices of determinant 1 . 

An argument of D. Kendall shows that Dc{p) < c If C 

also satisfies the reverse inequality Dc{p) > ci we say that 

C is -regular. L. Parnovski and A. Sobolev proved that, if d > 1, a 
d-dimensional unit ball is L^-regular if and only if d ^ 1 (mod 4). 

In this paper we characterize the L^-regular convex polygons. More 
precisely we prove that a convex polygon is not L^-regular if and only if 
it can be inscribed in a circle and it is symmetric about the centre. 
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1 Introduction 

We identify the d-dimensional flat torus with the unit cube [— 5 , 

and we recall that a sequence C is uniformly distributed if one of 

the following three equivalent conditions is satisfied: (i) for every d-dimensional 

box I C [—y with volume |/|, 

lim 2 card{tj £ I : 1 < j < N} = \I\ ; 

N—^ + 00 I\ 

(ii) for every continuous function / on 

1 Af „ 


1 


and (iii) for every 0 k G 


lim 

A^^+oo 


N 


N 

E' 

J=1 


^2'Kik-ti 


= 0 , 


where denotes the d-dimensional inner product. 

The concept of uniform distribution and the defining properties given above 
go back to a fundamental paper written one hundred years ago by H. Weyl |34) : 
see m for the basic reference on uniformly distributed sequences. Observe 
that the above definition does not show the quality of a uniformly distributed 
sequence. In the late thirties J. van der Corput coined the term discrepancy, let 
Dn ■= {tj}y=i be a sequence of N points in henceforth called a distribution 
(of N points), and let 

D{Dn) '■= sup [card n/) — iV|/| I 

/CT<i 


be the (non normalized) discrepancy associated with Sjv with respect to the 
d-dimensional boxes I in T'^. There are different approaches to define a discrep¬ 
ancy that measures the quality of a distribution of points; see e.g. [aiiaiii 
12511261118] for an introduction of discrepancy theory. See for the 

connections of discrepancy to energy and numerical integration. 

Throughout this paper we shall denote by c, Ci,... positive constants which 
may change from step to step. 


K. Roth [3T] proved the following lower estimate: for every distribution Dn 
of N points in T^, we have 


/ |card(2)Ar r\Ix,y) — Nxy\'^ dxdy > c logN , 


( 1 ) 


where Ix,y ■= [0,a:] x [0,?/] and 0 < x, 2 / < 1. This yields D{'Dn) > c log^^^ iV. 
H. Davenport m proved that the estimate o is sharp. 

W. Schmidt [32] investigated the discrepancy with respect to discs. His re¬ 
sults were improved and extended, independently, by J. Beck [1] and H. Mont¬ 
gomery mi: for every convex body C C [—h, of diameter less than one and 
for every distribution Sat of fV points in T , one has 

[ [ [ \caid{T)Nr\{Xa{C)+t))-X^N\C\\^ dtdadX>cN^^-^^/^ . 

Jo JSO{d) JT>- 

( 2 ) 

This relation implies that for every distribution 23 at there exists a translated, 
rotated, and dilated copy C of a given convex body C C. \—\,\) having 
diameter less than one, such that 

|card(3DAr nC) - iV|C|| > c Ar(rf-i)/(2<i) . 

J. Beck and W. Chen [3] proved that ([2|) is sharp. Indeed, they showed that for 
every positive integer N there exists a distribution 23 at C T'^ satisfying 


' SO{d) Jt^ 


card(23Ar H C) — iVlCI 


dtda < c . 


(3) 
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This distribution Sjv can be obtained either by applying a probabilistic ar¬ 
gument or by reduction to a lattice point problem; see [3 HU m 133] for a 
comparison of probabilistic and deterministic results. 


In the following, we shall consider bounds for the integral in ([3]) for distri¬ 
butions of N points that are restrictions of a shrunk integer lattice to the unit 
cube ■ Due to an argument in [9l p. 3533] that also extends to higher 

dimensions, we may assume that iV is a dth power N = M'^ for a positive integer 
M. More precisely, we consider distributions 


'Dn ■= 


N'^/d 


n 


1 1 
2 ’ 2 


Given a convex body C C [— 5 , diameter less than one, we then have 

card (Sat n C) - TV jCj = card n -N\C\ . (4) 


Estimation of the RHS in is a classical lattice point problem. Results con¬ 
cerning lattice points are extensively used in different areas of pure and applied 
mathematics; see, for example, 

For the definition of a suitable discrepancy function, we change the discrete 
dilation in o to an arbitrary dilation p> I and replace the convex body 
C in dU) with a translated, rotated and then dilated copy pa {C) + t, where 
a S SO (d) and t S T'^. Thus the discrepancy 


£i^(cr, t) := card(Z^ n {pa{C) + t)) - /jCj = ^ Xpa{C)+t{k) - p‘^\C\ 


is defined as the difference between the number of integer lattice points in the 
set pa [C) + t and its volume p'^ \C\ (here, XA denotes the characteristic function 
for the set A). It is easy to see (e.g., [7]) that the periodic function t >->• D^{a,t) 
has the Fourier series expansion 


p" E (5) 


D. Kendall [33] seems to have been the first to realize that multiple Fourier 
series expansions can be helpful in certain lattice point problems. Using our 
notation, he proved that for every convex body C CR.‘^ and p > 1 

\\Dc\\L^(SO{d)xT<‘) < C P'''^ ■ ( 6 ) 

This also follows from more recent results in |3Q] and | 8 ] as demonstrated next. 
Given a convex body C C we define the (spherical) average decay of ^ as 


llxc (p-)IIl2(s._i) 



Ixc'(pt)|^ dr 


1/2 


where Tid-i '■= {t G : jtj = l} and r is the rotation invariant normalized mea¬ 
sure on Ed- 1 - Extending an earlier result of A. Podkorytov (3015 L. Brandolini, 
S. Hofmann, and A. losevich |5] proved that 


IIxc(p-)IIl2(e,_i) < c P 


(7) 
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By applying the Parseval identity to the Fourier series ([S]) of the discrepancy 
function, we obtain Kendall’s result ([5]); i.e., 


\\^c\\'L^(SO(d)y.T'^) ~ ^ / \Xiy{C) {pk)\ d(J (8) 

<cp^‘^ < Cl 

o/fceZ'^ 

We are interested in the reversed inequality 

ll'^cllL2(so(d)xT‘') ^ Cl ^ , (9) 

which, as we shall see, may or may not hold. To understand this, let us assume 
that © can be reversed 

11^ (p-)llL2(E,i_l) > Cl ^ (';lo) 

This relation (nni) is true for a simplex (see [3 Theorem 2.3]) but it is not true 
for every convex body (see the next section). 

The following result was proved in [6l Proof of Theorem 3.7]. 

Proposition 1 Let C in he a convex body which satisfies UfA) . Then C 
satisfies m- 

Proof. Indeed, 

\\^c\\‘L'^{SO(d)xT‘) ~ p'^'^ ^ f |Xct(C) (pfc)| da (11) 

dSO(d) 

\x^) {pk')'^ da > Cl p'^"^ , 

Jsoid) 

where k' is any non-zero element in ■ 

We are going to see that ([5]) does not imply (fTUl) . 


2 L^-regularity of convex bodies 

We say that a convex body C C is -regular if there exists a positive 
constant ci such that 


Cl P^'^ < ||T’clli^(SO(d)xT<J) (12) 

(by dni we already know that ||71clli^(‘SO(d)xT<i) < C 2 for some C 2 > 0). 

If (HSj) fails we say that C is Lfi-irregular. 

Let d > 1. L. Parnovski and A. Sobolev [29] proved that the d-dimensional 
ball Bd := {t £ R'^ : |t| < 1} is L^-regular if and only if d ^ 1 (mod4). 

More generally, it was proved |S] that if C C R"^ (d > 1) is a convex body 
with smooth boundary, having everywhere positive Gaussian curvature, then (i) 
if C is not symmetric about a point, or if d ^ 1 (mod4), then C is L^-regular; 
(ii) if C is symmetric about a point and if d = 1 (mod 4) then C is L^-irregular. 
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L. Parnovski and N. Sidorova [55] studied the above problem for the non- 
convex case of a d-dimensional annulus (d > 1). They provided a complete 
answer in terms of the width of the annulus. 

In the case of a polyhedron P, inequality ([HI) was extended to norms in 
[ 6 ] : for any p > 1 and p > 1 we have 

ll'Dp||LP(so(d)xT<i) < Cp 
and, specifically for simplices S, one has 

Cp < ||T>^||LP(SO(d)xT'i) < Cp . 

In particular, this implies that the d-dimensional simplices are L^-regular. 

For the planar case it was proved in [B Theorem 6.2] that every convex 
body with piecewise C°° boundary that is not a polygon is L^-regular. 

Related results can be found in 0113123]. 

Until now no example of a L^-irregular polyhedron has been found. 

We are interested in identifying the L^-regular convex polyhedrons. In this 
paper we give a complete answer for the planar case. 


Let us first compare the L^-regularity for a disc B C and a square 
Q C Their characteristic functions xb and XQ do not satisfy (fTOll . Indeed, 
^ iC) = Ji (27r 1^1), where Ji is the Bessel function (see e.g. |33). Then 
the zeroes of Ji yield an increasing diverging sequence {pu}^^i such that 

llxc (Pm’)IIl2(Ei) “ d . 

Less obvious is the fact that the inequality \\5^ {p -)\\> c p“^/^ fails 
for a square Q\ it was observed in 0 the existence of a positive constant c such 
that, for every positive integer n, one has 

llw (’^•)IIl2(Si) < c . (13) 

For completeness we write the short proof of m- Indeed, let Q = [— 5 , and 
let n be a positive integer. Let 0 := (cos d, sin d). Then an explicit computation 
of yields 


I'2tt 

/ IXQ(f^0)l^ de = 8 

10 Jo 


I 

< c — 
nP 


sin(7rn cos d) sin(7rn sin d) 


dO 


|.7r/4 

sin(7rn cos d) 

2 -| /*7r/4 

d9 = c^ / 

Jo 

sind 

Jo 

pir/A 



/ 

|sin(27rn sin^ 

(d/2)) ^d-2 d9 

Jo 




nn cos d irn sin d 

sin(7rn (l — 2 sin^ (d/2))) 


sind 


d9 


I pn I p-K IA 

<d'—T / n^d^ dO P —7 / d“^ dd < d" . 

Jo ^ dn- 1/2 


Then B and Q may be L^-irregular. 

On the one hand it is known that a disc B is L^-regular (see [53 or [13 
Theorem 6.2]), so that (0) does not imply (fTIl . On the other hand we shall 
prove in this paper that Q is L^-irregular. 

The L^-irregularity of the square Q is shared by each member of the family 
of polygons described in the following definition. 
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Definition 2 Let he the family of all convex polygons in which can be 
inscribed in a circle and are symmetric about the centre. 

3 Statements of the results 

We now state our main result. 

Theorem 3 A convex polygon P is L'^-regular if and only if P 

The “only if’ part is a consequence of the following more precise result. 

Proposition 4 If P G then for every £ > 0 there is an increasing diverging 
sequence such that 

ll^p I|l2(SO(2)xT 2) < Ce p^^log • 

Theorem [3] above and m Theorem 6.2] yield the following more general 
result. 

Corollary 5 Let C be a convex body in having piecewise smooth boundary. 
Then C is not L'^-regular if and only if it belongs to tp. 

The following result shows that Theorem [3| is essentially sharp. 

Proposition 6 For every P G tp, for £ > 0 arbitrary small, and for any p large 
enough, 

I|-Dp||l2(5o(2)xT2) > Ce , 

where Cg is independent of p. 

The “if’ part of Theorem |3| is a consequences of the following three lemmas. 

Lemma 7 Let P in be a polygon having a side not parallel to any other 
side. Then P is L^-regular. 

Lemma 8 Let P in R^ be a convex polygon with a pair of parallel sides having 
different lengths. Then P is L^ -regular. 

Lemma 9 Let P in R^ be a convex polygon which cannot be inscribed in a 
circle. Then P is L^-regular. 


4 Notation and preliminary arguments 

In the remainder of the paper, a polygon P is given by its vertex set {PhYh^i, 
where it is assumed that the numbering indicates counterclockwise ordering of 
the vertices; we write P ^ {Ph}h=i- convenience we use periodic labeling; 
i.e., Ph-i-s, Ph+ 2 s, ■ ■ ■ refer to the same point P/j for 1 < h < s. For every h let 

_ P/t+i — Ph 

\Ph+i-Ph\ 

be the direction of the oriented side PhPh+i and £h ■= |P?i+i — Ph\ its length. 
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For every h let Vh be the outward unit normal vector corresponding to the 
side PhPh+i- Let 

~ \Ph + Ph+l I 

be the length of the vector Ph+Ph+i- Observe that if \Ph\ = \Ph+i \ (in particular 
if the polygon P is inscribed in a circle centred at the origin) then 

Ph + Ph+l = C-hVh ■ 


We shall always assume > 1 and Ch>l- 

Let i'{s) be the outward unit normal vector at a point s G dP which is not 
a vertex of P. By applying Green’s formula we see that, for any p > 1, we have 


xp(p0) 


1 


= / * dt = -- / e 

Jp 2TTip Jqp 


{e-pis)) ds 

= - — V 4 (0 ■ Vh) [ dX 

27r*p Jo 


1 


r 


^ ' Vh r - 2 -KipQ-Ph+i _ g-2irip0-Pfc] 


1 


P). 


Q-Vh 


47r2p2 ^ 0 . 


TTipQ-(Ph+i+Ph) 


^-TTip&-(Ph+i-Ph) _ ^TTipQ-(Ph+i-Ph) 


h=l 


^ ® sin(7rp40 ■ rn) . 


(14) 


For any 1 < < s, let 0;i G [0, 2tt) be the angle defined by 

Th =■■ {cos9h,sm6h) ■ (15) 


Hence 

and, if 0 := (cos 0, sin 0), 


Ph = (sin 4, - cos 4) 


(16) 


Q ■Th = cos{e - 9h) , Q ■ Vh = - sin)^ - 4). 

Then (03 can be written as 

x?(p0) = -^ ^ sin(7rp4 cos (9 - 9h)) 

and the equality in ([5]) yields 

l|L'p|li2(S0(2)xT2) (17) 

^277 

= ^ / I^(PI^|0)I^ d9 


- E 

o/fcez2 


1 

1^ 
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2 


X 



sin( 6 > - Oh) 
cos{9 - Oh) 


^-^ip\k\Cu sin{e-e^) sin( 7 rp |fc| 4 cos(6» - 4)) 


dO . 


For P S relation (ITTII can be further simplified. Let P S tp have s = 2n 
sides (i.e. P ~ and be inscribed in a circle centered at the origin. 

Then PhPh+i = -Pn+hPn+h+i for any I < h < n and Ph+i + Ph = P-hVh- 
Therefore, for every 1 < h < n, 


'^h — '^n+h ; — k^n+h ; — ^n+h : P'h — P'ti+h • 

Then the relation (ITT)) becomes 

Xp{pQ) = ^ sin( 7 rp£;, sin( 6 » - Oh)) sin( 7 rp 4 cos( 6 » - Oh)) ■ 


7 r 2 p 2 ^ cos( 6 » - Oh) 


and the equality in ([ 8 ]) yields 
ll-^plli 2 (SO( 2 )xT 2 ) 

^ ^ 

E 


(18) 

(19) 


p27r 


^=1 


^ sin(7rp|fc|4 cos(6' - 4)) sin(7rp|A:|£/i sin( 6 » - 4)) 
cos(tl - 4) 


dO 


1 rt. pTr/2 

E w^l 

0/feGZ2 I I h=l -^0 


sin( 7 rp|fc|£?i sin 0 ) 


sin 0 


sin(7rp|fc|£?i cos 6*) 


dO . 


The last relation holds for every P G tp with 2n sides. 


5 Proofs 

Proof of Lemma [3 The proof of Lemma [7] is essentially the proof of [S) 
Theorem 3.7], which is stated for a simplex but the argument also works for 
every polyhedron having a face not parallel to any other face. ■ 

Proof of Lemma[ 8 ) By Lemma[7]we can assume that P ~ i is a convex 

polygon with an even number of sides, and that for every h = 1,... ,n the sides 
PhPh+i and Ph+nPh+n+i are parallel. Suppose that the length £j of the jth 
side PjPj+i is longer than the length 4 +™ of the opposite side Pj+nPj+n+i- 
Then there exist 0 < e < 1 and 0 < a < 1 such that 

(1 + 4^ <a. ( 20 ) 

Let P > 1 be a large constant satisfying 

sin {0 — Oj) > \/oL {0 — Oj) if 0 < 0 — Oj < — 77 — . (21) 

H 

We further assume (recall p > 1) 

— - — < 9-Oj < ^ . 

Hnplj ^ Hirpij 
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Observe that (pni) and (1^ yield 
I sin(7ry0^j sin {9 — 6j))\ — \ sm{TTp£j+n sin (0 — 9j+n))\ 

> sin(7rp£jVa (0 - 0j)) - sin(7rp£j+„ (0 - 0j+„)) > ^ - =: aj > 0 . 

Jri Jri. -v j 

Hence 


sin(.p^, sin (0 - 0 ^ 


> 


sin(0 — 9j) 
sm{npij+n sin (0 — 0 ^)) 
sin (0 — 6j) 
|cos( 0 - 0 j)| 


( 22 ) 


cos (0 — 6j+n)e 


—Kipe-{Pj + n + l+Pj + n 


|sin( 0 - 0 j)| 
cos( 0 - 0 j-)| 


{\sin{Trp£j sin (0 - 0 j))| - | sin( 7 rp£j_|_„ sin (0 - 0 j+„))|) 


|sin( 0 - 0 j)| 


We use the previous estimates to evaluate the last integral in (HZD in a neighbor¬ 
hood of 9j and therefore obtain an estimate from below of \\Dp\\]^ 2 (^go( 2 )xT^)- 
By the arguments in Theorem 2.3] or [33l Lemma 10.6], the contribution of 
all the sides PtPh+i (with h j and h j + n) to the term \\Dp\\j^2f^go{2)xT^) 
is O (1). Then (fTTl) . (fT51) and (1^ yield 


\D 


P l\2 


pIIl2(SO(2)xT2) ^ C 


l + E 

•TT^ 




COS 


sin^ 0 


dO P ci> c 


l + e 
Htz pH. j 


¥ 


+ Ci> C 2 p . 


Proof of Lemma [9l We can assume that P ^ is a convex polygon 

such that for every h = 1 ,..., n the sides PhPh+i and Ph+nPh+n+i are parallel 
and of the same length (that is, £h = £h+n, Th = -T/i+n, Vh = -Vh+n)- Then 
we may assume that P is symmetric about the origin. As P cannot be inscribed 
in a circle, there exists an index 1 < j < n such that the two opposite equal and 
parallel sides PjPj+i and Pj+„Pj+„+i are not the sides of a rectangle. Then 
Pj + Pj+i is not orthogonal to Pj+i — Pj. Let (j)j G [9j — tt, 9j] be defined by 


Pj+i + Pj = Cj (cos (j)j , sin ) . 


Since Tj = (cos0j, sin0j) and iy{j) = (cos(0j — f),sin(0j — |)), see (ITKI) and 
(fTO)) . we have 4>j — 9j ^ — f. We put <pj := (l)j — 9j. Then 

<p,G[-^, 0 ]\{-|}. 

Again we need to find a lower bound for the last integral in (HZl). As in the 
previous proof it is enough to consider 


E sin(^p^, cos (0 - 0 ,))e—Pe (W+.+P.) 

^G{j,i+rt} 

sin(0 — 9j) 


cos(0 — 9j) 


cos (0 - 9h) 
su\{TTp£j cos (0 — 9j)) 


^ — 7TipCjCos{9 — <pj) _ ^TzipCj cos{0 — 4>j) 
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= -2i 


sin(0 — 9j) 
cos{0 — 9j) 


su\{'Kptj cos (0 


9j)) sin{-KpCj cos(0 — (f)j)) . 


We write 



sin(0 — 9j) 
cos{9 — 9j) 


sin( 7 rp£j cos (0 


2 


9j)) sin( 7 rp£j cos(0 — (j)j)) 


271- 


sin (TTpij sin 9) 


sin 0 


cos 0 sin( 7 rp£j sin (0 — ipj)) 


d9 


d9 


We shall integrate 0 in a neighborhood of 0 (actually 0 < 0 < 1 suffices). As for 
Pj we first assume pj G (—^,0]. Then cos ipj > 0 and sim^j < 0. Let 0 < 7 < 1 
satisfy cos (pj > 7 . In order to prove that |sin( 7 rp£j sin(0 — p}j)\ > ewe consider 
two cases. 

Case 1: | sin( 7 rp£j sin > 7 / 2 . 

We need to bound sin(0 — pj) — |sin(/ 3 j|. Since sinpj < 0 one has 


- cos Pj + 1 


2 


I sin Pj I < sin 9 cos pj 


cos 9 sin Pj < 9 cos pj + \ sin pj \ . 


Therefore 

^ 7 -y < sin(0-- Isintp^l < 0 . (23) 

Let p > 1 and assume 

SnpCj iirpLj 

We recall that Cj > 1. Again we have to estimate sin( 6 * — pj) — |sinipj|. By (1^ 
we have 


0 < 


167rp£j 32(7rp£j)2 


< sin( 6 * — Pj) — \ sin(pj| < 


A-KpCj 


Therefore 


0 < TTpCj sin( 6 > — Pj) 


■npLj I sin pj \ < 


1 

4 ■ 


Hence the assumption of Case 1 and (El yield 


(24) 


|sin(7rp£j sin(6> — Pj))\ 

= |sin(7rp£j [sin(d — pj) + sinipj] — -npCj sinipj)| 

= |sin (pKpZj [sin(0 — pj) — |sin(pj|]) cos (j^pdj sinep^) 

— cos (7rp£j [sin(d — pj) — |sin(pj |]) sin {'npCj sin(pj)| 

> |sin(7rp£_,- sin(pj)| |cos(7rp£_,- sin(d — pj) — irpCj} sin(pj|)| 

— |sin(7rp£j sin(0 — pj) — 7rp£j| sin(pj|)| 

7 
4 



Case 2: | sin( 7 rp£j sin (pj)| < 7 / 2 . 


>i 


1-3L 

32 
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Let p be large so that 0 < 0 < 
Then for 


2 ^^^. implies sin0 > (1 — S)d, with <5 < 1/20. 

(25) 


1 <.< ^ 


we have 

0(1 — S)'y ■ 

and 


02 

1 - 

2 


7T p^j 27r pflrj 

I sin pj I < sin 0 cos pj — cos 0 sin Pj <0 + \ sin pj 
02 


07(1 — 5) —^ < sin(0 — Pj) — I sintpjl < 0 . 


(26) 


For p large enough we have Then (ESI) and (1^ yield 


7(1 - 2(5) ^ 7(1 - 5) 


npCj 


irpCj 8{TTpCj)‘^ 


< 07 (1 — (5) — 


02 


< sin(0 — Pj) — \ sin pj \ < 0 < 


2'KpCj 


and 


7(1 — 25) < TTpCj sin(0 — Pj) — TTpCj \ sim^jj < - 


(27) 


We choose 7 small enough so that 

sin( 7 (l — 25)) > (1 — 25)^7 and 7^/4 < 25 . 

Then ((771) and the assumption of Case 2 yield 

|sin(7rp£j sin(0 — Pj))\ = |sin(7rp£j [sin(0 — pj) — sin(/?j] + -KpCj sintp^)! 

> |cos( 7 rp£j sin(pj)| |sin( 7 rp£j sin (0 — pj) — 'KpLj \ sintp^DI — |sin( 7 rp£j sin(/?j)| 


> 7(1 - 25)2^1 - 1 - - 2 > 7 


(1 _ 25)^/2 - 1 


>/■ 


Case 1 and Case 2 prove that for a suitable choice of 0 < 7 < 1, such that 
cos Pj > 7 , there exist 0 < a < /3 such that for < 0 < and p large 

enough we have 


|sin(7rp£j sin(0 — Pj))\ > 


7 


(28) 


If Pj G [—TT, — ^) we have cos pj < 0 and sin(/jj < 0. Then for 0 < 0 < 1 we 
have 


-0 + 


1 - 


0 
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I sin Pj I < sin 0 cos pj — cos 0 sin pj < — sin 01 cos (Pi I + I sin pj \ . 


Hence, for a positive constant K, 

sin0| cos(/ 7 j | < I sin(/?j | — sin(0 — pj) < K 0 . 

If we choose a suitable constant 7 > 0 such that | cos(^j| > 7 , we can prove 
as for the case pj G (—f, 0 ] that ( 1 ^ still holds for < 0 < with 

0 < a < /3 and p large enough. Then (E51) yields 


\FA 


■d0 > 


sin( 7 rp.^j sin 0 ) 


sin 0 


cos 0 sin( 7 rp£j sin (0 — pj)) 


d0 


11 

























2 


> c 7 


0 

npCj 


npCj 


sin(7rp£j sin 9) 


sin0 


d9 > Cl p 


sin(t) 


dt > C2 p. 


This ends the proof. ■ 

The proof of Theorem [3] will be complete after the proof of Proposition U) 
We need a simultaneous approximation lemma from m- 


Lemma 10 Let ri, r 2 ,G R. For every positive integer j there exists j < 
<7 < such that |lrs( 7 || < for any 1 < s < n, where ||a:|| denotes the 

distance of a real number x from the integers. 

Proof of Proposition [4l Let P ^ {Pj}]=i be a polygon in For every 
positive integer u let 

n 

Al^:= {k Gl? ■■ Q < Cj\k\ <u^} for j = 1,..., n , Au ■■= Af ■ 

j=i 


Observe that card(A:^) < and therefore card(A„) < Anu^. By Lemma fTOl 
there exists a sequence {pu}7i positive integers such that, for every k G A^ 
and every j = 1,..., n, 

u< pu< , I sin(7rp„|/c|£j)| < 1/u . (29) 


Observe that (Hi) implies 

U>Ce\0g^{pu) (30) 

for every £ > 0. For any 1 < j < n and k G A{^ we split the integral in (IT^ into 
several parts. 


F/ 


r(8pu|fe|) 


sin(7rp„|fc|t'j sin0) . 


smf 


sm{Trpu\k\Cj cos 9) 


d9 . 


For 0 < 0 < (8p„|A:|) ^ we have 0 < 1 — cos0 < (l28pj|fcp) ^. Then (1331) yield 


|sin(7rp„|A:|£j cos6()| (31) 

= |sin(7rp„|/c|£j [cos6( — 1 + 1])| 

< |sin(7rp„|fc|£j(cos 0 — 1)) cos(7rp„|A:|£j)| 

+ |sin(7rp„|/c|£j) cos(7rp„|A:|£j(cos0 — 1)| 

< |sin(7rp„|fc|£j(l — cos0))| + |sin(7rp„|A:|£j)| 

ttH ' 

<ci. 

u 

By dSIl) we obtain 


■ IM < 


KspAklA 

sin(7rpu|/c|.^j sin6() 

Jo 

sin0 


d9 


< Cl 


\k\Pu 7 

Jo 


sin(t) 


dt < C2 


\k\pn 
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Let 






'(8pu|fc|) 


shi('Kpu\k\ij sin0) 


sin0 
-1 


sin(7rp„|fc|£j cos 6*) 


dO . 


For {8pu\k\) ^ < 0 < (si^^'^pl/^ we have 


< 2sin^ (^/2) = 1 — COS0 < 


128u^/2pu|fc| 


2000p2|fc|2 

As in (ED we obtain 

|sin(7rpu|A:|£j cos0)| < |sin(7r/9u|fc|£j(l — cos0))| + |sin(7rp„|fc|£j)| 


< 


irCi 1 


128ui/2 u 


H— < c u 


- 1/2 


and then 


1 




Ef! |j,| < c — 


sin(7rp„|fc|£j sin0) 


sin0 


de 


1 ^ ^ 
~ “ ./(SpJfcD-i 02-'^^ U 


Let 1/4 < A < 1/2 and let 

rX 


P'P 

^3j,|/c| - 


We have 


(8«l/4pl/=|fc|l/2)' 


sin(7rpii|fc|t'j sin0) 


K ■ IM < 

3,J,\k\ — 


sin0 




sin(7rp„|fc|£j cos0) 


d9 . 


Finally we have 


pP 


7(8«l/4py2|^|l/2^ 1 02 

sin(7rp„|fc|t'j sin0) 


sin0 


sin(7rp„|A:|£j cos0) 


dO < c . 


By the above estimates, (HU), ([291) and EQl) we have 


\m\ 


P IIl2(SO(2)xT2) 


lfcl 


<c PuYl 
+ci 

k^Au 


S iijj 


^ ^ ,1/4.-1/2 11.1-1/2 ,-l|. 1-1 


3 +-+zll/4p-l/2|fc|-V4^^-l|fc|- 

u 


1 

.71/2 

sin(7rp„|fc|/’j sin0) 

|fc|4 

Jo 

sin0 


de 


-1/4 


0/feGA„ 


■ Cl 


E 

\k\>cih 


\k\^ 


»(p„|fc|)-i/= /■V2 

{pu |A:|) d9 + 

1 d{Pu\k\) 


1 

- 1/2 ^ 


d9 
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<<^ePu Y. log H 


o/feez2 


|fe|>Cil 


1 

W\ 


< Ce Pu log [Pu)+C pY / 

< Ce p„log“TBT? (p^) . 


{igR^:|t|>ciii^} |i| ^ 


4 (P« 1^1) 


dt 


1/2 


We now turn to the proof of Proposition [6l which depends on the following 
lemma proved by L. Parnovski and A. Sobolev |29) . 

Lemma 11 For any e > 0 there exist po > \ and 0 < a < 1/2 such that for 
every p > po there exists fc £ such that \k\ < p® and ||p|fc||| > a, where ||a;|| 
is the distance of a real number x from the integers. 

Proof of Proposition [6l Let P ^ {Pj}j^i be a polygon in fp. Let e > 0 and 
let j £ {l,2,...,n}. By Lemma [TT] there exist po > 1 and 0 < a < 1/2 such 
that for any p> po there is k £ I? such that |fc| < and | sin(7rp|fc|£j)| > a. 
Then we consider the interval 


jj < 9 < 9j + 


1 


7rp|fc| 


(32) 


We have 


0 < 1 — cos(0 — 9j) < 


1 


2(7rp|/c|)2 

Then for large p we have 

I sin(7rp|fc|£j cos(0 — 9j))\ 

> I sin(7rp|A:|£j)|| cos(7rp|fc|£j(l — cos(0 — 0j)))| 
— I sin(7rp|fc|£j(l — cos(0 — 


(33) 


> c 


1 - 


£2 


8(7rp|A:|)2 


£, 


27rp|A:| 


> Cl . 


As before the sides non parallel to PjPj+i give a bounded contribution to the 
integration of \Dp over the interval in (15^ . Finally (1551) yields 


I-^P„IIz,2(SO(2)xT2) 


f6j + l/{TTp\k\) 


> C + Cl 
X I sin(7r 

> c + C 2 

> C + C3 


\kV 


sin(7rp|fc|£j sin(6( — 9j)) 


1 

w 

p 

|fc|3 


Jdj 


sin(6( — 

jcos{9-0j))\ 

^|cos(6l-6»j)p 

|.l/(7rp|fc|) 

sin(7rp fc sin6() 

Jo 

sin0 


d9 


> C4 p 


1—e 
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The proofs of Lemmas 0 HI and IHl actually show that ||xp (P’)IIl2(Si) — 
c whenever P ^ fp. Hence Theorem [3] and Proposition [1] readily yield the 
following result. 

Corollary 12 Let P be a polygon in Then P satisfies 

llxp (p-)IIl2(Si) > c 


if and only if P ^ fp. 


The results in this paper (apart from Lemma [T]) seem to be tailored for the 
planar case. A different (perhaps simpler) approach might be necessary in order 
to deal with the multi-dimensional cases. 
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